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Abstract. The Caratheodory problem in the A'^-variablc non-commutative 
Herglotz-Agler class and the Caratheodory— Fejer problem in the Af-variable 
non-commutative Schur— Agler class are posed. It is shown that the Caratheo- 
dory (resp., Caratheodory-Fejer) problem has a solution if and only if the 
non-commutative polynomial with given operator coefficients (the data of the 
problem indexed by an admissible set A) takes operator values with positive 
semidefinite real part (resp., contractive operator values) on A'^-tuples of A- 
jointly nilpotent contractive n X n matrices, for all n € N. 



1. Introduction 

The classical Caratheodory interpolation problem is the following: given a se- 
quence of complex numbers cq > 0, ci, . . . , c„i, find a holomorphic function /(z) = 
fo + fiz + f2Z^ + ■ ■ ■ on the open unit disk D whose values in D have positive real 
part (i.e., / belongs to the Herglotz, or Caratheodory, class Hi, where the subscript 
1 stands for the one-variable case) such that 



/o 



Co 
2 ' 



/l — Cl , . . . , /„ 



This problem has been posed by Constantin Caratheodory in where the cri- 

teria of its solvability and of the uniqueness of its solution were presented. Toeplitz 
has noticed in that the original solvability criterion from which was for- 
mulated in terms of convex bodies, admits the following formulation in terms of 
the coefficients Ck, k — 0, . . . ,m: the Caratheodory problem for these data has a 
solution if and only if the (m + 1) x (to + 1) matrix 



(1.1) 



Tr = 



Co 
Cl 



Cm— 1 ■ ■ ■ 

Cm Cm - 1 



Cl 



Co 
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is positive semidefinite (here c^. 
PI and Herglotz [32] 



= Cfc). From the integral representation by Riesz 



(1.2) 



l + Xz 



dAi(A) + iIni/(0), 



z e 



which characterizes functions from Tii (here /i is a positive Borel measure on the 
unit circle T; in the case where /(O) = ^ the second term in the right-hand side of 
(11.21) is dropped out and /i has full variation |/^| = 1) one obtains a representation 
for the Taylor coefficients of / S Hi : 



/o = ^ + zIm/(0), h 



1,2, 



Thus, the Caratheodory problem has a solution if and only if there exists a positive 
Borel measure fi onT such that 



(1.3) 



Ck 



, m, 



i.e., fi solves the trigonometric moment problem for the data Ck, fc = 0, . . . , to. 

In the operator case the data of the Caratheodory problem are bounded linear 
operators cq > 0, ci, . . . , c™ on a separable Hilbert space^ 3^, and the class Hi is re- 
placed by the class 7^1(3^) of holomorphic functions on B whose values are bounded 
linear operators^ on y with positive semidefinite real part. Then the Caratheodory- 
Toeplitz criterion, representation (|1.2|l for / £ Hi{y), and trigonometric moment 
representation p.3|l hold true with the operator block matrix Tc in ll.l|l . a positive 
Borel £(3^)-valued measure /x, and the convergence of integrals in (|1.2() and (|1.3(l 
in the strong operator topology. Riesz-Herglotz representation l|1.2|) for the case 
where /(O) = and thus moment representation (|1.3|) for the case where cq = ly 
admit the following operator form: 



(1.4) 
(1.5) 



1 



V*{Ih + zG){In - zG)-^V, z e 



,TO, 



where G is a unitary operator on some auxiliary Hilbert space H, and V G C{y, H) 
is an isometry. These results are due to Neumark 42 . 

A similar problem was considered first by Caratheodory and Fejer in |23| for the 
Schur class Si of holomorphic contractive functions on ID in the place of the Herglotz 
class Hi: given a sequence of complex numbers sq, . . . , Sm, find a holomorphic 
function F{z) = Fq + Fiz + F2z'^ + ■ ■ ■ from the class Si such that 

Fq — sq, . . . , Fm — Sm- 

Schur has proved in that the Caratheodory-Fejer problem has a solution if and 
only if the matrix 



(1.6) 



so 



si 









So 



^In this paper we will consider separable Hilbert spaces only, and omit "separable" for brevity. 
^For Hilbert spaces y and Ti., we shall use the notation C{y,'H) (resp., C(y)) for the Banach 
space of bounded linear operators from y to 7i (resp., from y to itself). 
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is contractive^, i.e., ||Ts|| < 1. In the operator case the data of the Carathcodory- 
Fejer problem are operators sq, . . . ,Sm G C{1{, y), with Hilbert spaces U and y, 
the class iSi is replaced by the class Si{U, y) of holomorphic functions on D whose 
values are contractive operators from 3^) and the Schur criterion is formulated 
in the same way as in the scalar case, with the operator block matrix Tg. 

Let us note that a common operatorial view at the Caratheodory problem, 
Caratheodory-Fejer problem, and their relative Nevanlinna-Pick problem, and a 
certain operator dilation scheme which unifies these problems were first presented 
in the fundamental paper of Sarason |53j . These ideas in an abstract form have 
been expressed in the commutant lifting theorem of Sz.-Nagy and Foia§ (see j57| ) 
which is used now as one of the approaches to various interpolation problems. For 
further details on the classical and operator versions of the Caratheodory problem 
and other interpolation problems, see [ZIEZIIM 25, 51,. 

There exist various generalizations of the Caratheodory problem and other in- 
terpolation problems to the case of several complex variables, depending on the 
type of a classical domain in serving as a counterpart of D and on the class 
of interpolating functions. Due to a version of the Riesz-Herglotz formula p. 2(1 
for the unit polydisk obtained by Koranyi and Pukanszky '36^ , one can char- 
acterize the coefficients of a function from the multivariable Herglotz class Ti.N{y) 
(the class of holomorphic functions on taking operator values from C{y) with 
positive semidefinite real part) in terms of a C{y)-valvLed positive Borel measure 
^ whose Fourier coefficients with multi- indices outside and Z^, the positive 
and the negative discrete octants, are zero. However, an appropriate multivariable 
analogue of ((1.4|l (and thus, of ((1.5(1 ^ can be obtained either for the case N = 2 
or for the subclass HANiy) C Hat (3^) which is proper for N > 2. The latter 
subclass, which is called the Herglotz-Agler class, has been introduced by Agler 
in 0, where the analogue of 1(1. 4|l has been obtained. This class HANiy) 
sists of holomorphic £(3^)-valued functions on whose values on any A^-tuple of 
commuting strict contractions on a common Hilbert space (in the sense of hered- 
itary functional calculus introduced in have positive semidefinite real part. 
Some partial results on the Caratheodory-Fejer problem in the class Sjy (the Schur 
class of contractive holomorphic functions on D^) have been obtained in (431 128| . 
The Caratheodory and Caratheodory-Fejer problems in the Hcrglotz-Agler class 
HANiy) the Schur-Agler class SAn{1^, y) (the class of holomorphic CiU, y)- 
valued functions on which take contractive operator values on any A^-tuple of 
commuting strict contractions, in the sense of Agler's hereditary functional cal- 
culus), respectively, were studied in PUlElEni- Various versions of the Sarason 
theorem, the Sz.-Nagy-Foia§ commutant lifting theorem and the Nevanlinna-Pick 
problem on D-*^, in the classes HNiy), HANiy), SNil^,y) ^^'^ SANil^,y) were 
considered in [23 EH IH EHl El EH ■ The Koranyi-Pukanszky version of the Riesz- 
Herglotz formula has been generalized in |S] to a wide class of domains in which 
contains, in particular, all classical symmetric domains. Certain partial results on 
the Caratheodory-Fejer problem for bounded full circular domains in can be 
found in [2H|- A generalization of the Agler representation theorem from to a 
class of so-called polynomially defined domains in has been obtained in E] 
where also the Nevanlinna-Pick problem in the Schur-Agler class of functions on 



Matrix norm considered in this paper is operator (2, 2)-norm, i.e., the maximal singular value 
of a matrix. 
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such a domain was studied. The NevanUnna-Pick and Caratheodory-Fejer prob- 
lems in the class of contractive multipliers on the reproducing kernel Hilbert space 
of holomorphic functions on the unit ball Bjv '■— {z S : X^fcLi kfeP < 1}; with 
the reproducing kernel kN{z,z') ~ T^^z~P)^ ^O'"^ generally, on the reproducing 
kernel Hilbert space of functions on a set il, with the reproducing kernel whose 
reciprocal has exactly one positive square, were studied starting with the unpub- 
lished paper of Agler [T] by many authors (e.g., see H EHl ElEHl El UHl [HI ) . Let 
us mention also the approach to interpolation problems on Bjv via the commutant 
lifting theorem in the non-commutative setting of the Toeplitz algebra of operators 
acting on the Fock space by Popescu |21 1^ and subsequent use of symmetrization 
argument (see ^niElEHl)- In this non-commutative setting the Caratheodory- 
Fejer problem was studied in [461 147L 1^ . (A certain generalization of Popescu's 
non-commutative setting and a more general Nevanlinna-Pick interpolation prob- 
lem appears in a recent paper jSl-) Let us remark that one can interprete the 
latter results in terms of functions on the non- commutative unit hall Bn which is 
the collection of strict row contractions, i.e., TV-tuples of bounded linear operators 
T = (Ti, . . . , T/v) on a common Hilbert space £ such that Y^^=i ^fc^fe < 

In the present paper, we are working on another domain, the non- commutative 
unit poly disk V'^ which is the collection of A''-tuples T = (Ti, . . . , T/v) of strict con- 
tractions on a common Hilbert space £, i.e, \\Tk\\ < 1, fc = 1, . . . , iV, or on the non- 
commutative matrix unit polydisk, which is a subbdomain C^atr consisting 
of TV-tuples of strict contractions on C", for all n G N. The domain V'^ is a special 
case of a bit more general non-commutative domain Vc considered in the recent 
paper of Ball, Groenewald and Malakorn |16' where the non- commutative Schur- 
Agler class SA^^{hl, y) was introduced and studied in the framework of structured 
non-commutative multidimensional conservative linear systems. The domain I'matr 
appears in |HJ. We consider non-commutative formal power series which converge 
on . We introduce the non- commutative Herglotz-Agler class 'HA'}^{y) of such 
series which take on operator values with positive semidefinite real part, and 
study the Caratheodory problem in this class, as well as the Caratheodory-Fejer 
problem in the class SA'}^{U,y). 

To give an idea on our main results, criteria of solvability of these problems, 
let us first come back to the one-variable case. Let S denote the standard shift 
{m -\- 1) X {m -\- 1) matrix: 



(1.7) S = 



1 

i.e., Sij — 1 for i — j ^ I, and Sij = otherwise. Then 

m m 

Tc = I„,+i (E>co + Y,S'' ®Ck+^S*'' ® cl. 

k=l k=l 

If one defines 

m 

p(z) := y + ^Cfcz'', z e C, 
fc=i 
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then the Caratheodory-Toephtz criterion can be formulated as the positive semidef- 
initeness of the operator 2Rep'(S') —p^{S) where 

P [S) ^ ^1^^ ® 

fc=i 

or equivalently, of the operator 2Rep(S'), where 

fc=l 

(we shall usually omit the superscript "r" , however keep the superscript "1" when 
we use the writing of a polynomial with powers on the left). By 12, Section 2.5], 
any contraction T on a Hilbert space £ which is nilpotent of rank at most m + 1, 
i.e., such that 

T'= = 0, k = m + l,m + 2,..., 

admits a dilation of the form S In, with some Hilbert space H, i.e., there exists 
an isometry V G C{£, C™+i H) such that 

T'' = V*{S'' ® Ih)V, fc = l,2,.... 

Since S' is a nilpotent matrix with rank of nilpotency m + 1 , we obtain the following 
criterion: the Caratheodory problem with data cq > 0, ci,...,Cm G ^{y) has a 
solution if and only if Rep(T) > for every nilpotent operator T with rank of 
nilpotency at most to + 1. Analogously, 

m 

T,=Y^S''®Sk. 

k=0 

If one defines 

m 

q(z):=^SfcZ^ zeC, 

k=0 

then the Schur criterion can be formulated as the contractivity of the operator q^{S) 
where 

fc=0 

or equivalently, of the operator q{S), where 

m 

Thus, the Caratheodory-Fejer problem with data sq,. . . ,Sm £ C{lA,y) has a solu- 
tion if and only i/||g(T)|| < 1 for every nilpotent operator T with rank of nilpotency 
at most m + 1. 

The main results of the paper are generalizations of these criteria to the mul- 
tivariable non-commutative case, where the positivity or contractivity of a non- 
commutative polynomial is tested on A^-tuples of jointly nilpotent contractions 
T = {Ti,...,Tn), i.e, llTfcll < 1, /c = l,...,iV, and T,, ■■■Ti^ = outside some 
finite set of strings {ii, . . . ,ik), fc e N. To obtain these criteria, we first deduce the 
analogue of 1)1. 4|l for non-commutative formal power series of the class 'HA^{y) 
from the realization formula obtained in ^HI for the class SA^{y). Thus, an 
anologue of (jl.5|l is also obtained. A counterpart of unitary operator G from H1.4|l 
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and (|1.5|1 is A^-tuple G = (Gi, . . . , Gat) of bounded linear operators on a common 
Hilbert space satisfying the following condition: 

N 



We denote by Qn the class of such A^-tuples of operators. Note that an A^-tuple G 
from the class Qn appears also in Agler's representation formula for functions from 
the (commutative) class Ti.AN{y) in 3 , and in a realization formula for functions 
from the subclass SA%{U,y) C SANii^,y) which consists of functions vanishing 
at zero, in We deduce the criterion of solvability of the Caratheodory-Fejer 
problem in the class SA^iU, y) from the one for the Caratheodory problem in the 
class 'HA'}^{y), which we obtain first. 

The main tools in our work, besides the realization formula from '16^ mentioned 
above, are the following: the properties of operator A^-tuplcs from the class Qn 
which have been established in and some their new properies which we obtain in 
the present paper; the factorization result of McCuUough ■40; for non-commutative 
hereditary polynomials; the Arveson extension theorem l^j; the Stinespring repre- 
sentation theorem for completely positive maps of G*-algebras; the Sz.-Nagy 
and Foia§ theorem on the existence of a unitary dilation of an A^-tuple of (not 
necessarily commuting) contractions j57| : the Amitsur-^Levitzki theorem on the 
non-existence of non-commutative polynomial relations valid for infinitely many 
matrix rings C"^x«j, j = 1,2, . . . (see, e.g., "Sn*, pp. 22-23]). 

The structure of the paper is the following. In Section |21 we study certain classes 
of operator A^-tuples. In particular, we establish duality properties of the classes 
Qn and . The latter is the class of A^-tuples U = {Ui, . . . ,Un) of unitary 
operators on a common Hilbert space, which serves as another generalization (in 
addition to Qn) of the class of single unitaries. This duality is observed also in 
Lemma l4.5l which is proved in Sectional In Section|31we introduce and characterize 
the non-commutative Herglotz-Agler class 'HA'}^{y). In Section0]we formulate the 
Caratheodory problem in the class HA^j^iy) and prove the necessary and sufficient 
conditions for its solvability. In Section [S] we formulate the Caratheodory-Fejer 
problem in the class SA^}^{U, y) and obtain a criterion of its solvability. 



Let us define the classes of iV-tuples of operators which are considered in this 
paper. In addition to the classes I?^, D^g^^j., Qn and already mentioned in 
Section n let us define the class which consists of A^-tuples C = (Gi, . . . , Gjv) 
of contractions on a common Hilbert space, i.e., ||Gfc|| < 1, k = 1,...,N. The 
class Gn characterized by the following proposition which is a consequence of 
[551 Proposition 2.4]. 

Proposition 2.1. Let G = (Gi, . . . ,Gn) G ^{'H)^ , with a Hilbert space H. The 
following statements are equivalent: 



(1.8) 




k=l 



2. Some classes of operator TV-tuples 



(i) : G G Gn; 

(ii) : G satisfies the conditions 



N 



(2.1) 
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(2.2) GIG, = 0, k^j, 



N 

(2.3) Y.^kGl - In, 

(2.4) GfcG* = 0, fc^^j; 

(iii) : i/ie operator G^ ^fc unitary, and there exists a resolution of 
identity In = Ek=i Pk ^ ^^ere {P^f = P^: = {P^)\ k^l,...,N, and 
PjT P~ = for k ^ j , such that 

Gk^G°P^, k^l,...,N; 

(iv) : the operator := X^feLi Gk is unitary, and there exists a resolution of 
identity In = Pk ' ^^ere {P+ f = P+ = (P+)*, k = I, . . . ,N , and 
P^P^ ^Ofork^j, such that 

Gk=PiG'', k = l,...,N; 

(v) : for every U = {Ui, . . . , C/jv) £ H C{1C)^ , with a Hilbert space JC, the 
operator 

N 

(2.5) \J(^G:^^Uk®Gke C{lC®n) 

fe=i 

is unitary; 

(vi) : /or every U = ([/i, . . . , Un) G H C{IC)^ , with a Hilbert space AC, the 
operator 

N 

(2.6) G (g) U := ^ Gfc ® t/fc e C{n /C) 

fc=i 

is unitary. 

Corollary 2.2. IfGeGNn C(n)^ then: 

(a) : /or every C G fl C{£)^ , with a Hilbert space £, the operators G C 
and C ® G are contractions; 

(b) : for every C £ X'''^ n C{£)^ , with a Hilbert space £, the operators G C 
and C eg) G are strict contractions. 

Proof, (a) Any C G fl C{£)^ has a unitary dilation [^Z], i.e., there exists an 
A^-tuple U e Z//^ n /3(/C) , with some Hilbert space K. D £, such that 

where Ps denotes the orthogonal projection onto the subspace £ in IC. Therefore, 

N 

G ® C = ^ Gfe g) PeUk]^ = {In ® P£){G U)|^^g, 
fc=i 

and since by ProDOsition l2.1I G g) U is unitary, G g) C is a contraction. Analogously, 
C g) G is a contraction. 

(b) If C G T>^ n C{£)^ is non-zero (otherwise the statement is trivial) then 
C :=Jmaxi<fe<Ar HGfelD^^C G C^nC{£)^. By part (a) of this Proposition, G g) C 
and C g) G are contractions. Therefore, G g) C and C g) G are strict contractions 
with norm at most maxi<fc<Ar l|Gfc||. □ 
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The following proposition is dual to Proposition 

Proposition 2.3. Let U = {Ui, . . . , Un) G C{1C)^ , with a Hilhert space K,. The 
following statements are equivalent: 

(i) : U^U^; 

(ii) : for every G e Qf4r\C{T-l)^ , with a Hilhert space H, the operator \J G G 
C{IC (S> Ti)^ is unitary; 

(iii) : for every G G Qn H CiTL)^ , with a Hilhert space Ti, the operator 
G ® U G C{n ® JC)^ IS unitary. 

Proof. If U G and G G ^?Ar then implications (i)^(ii) and (i)=^(iii) follow from 
Proposition 12. II For the proof of (ii)^(i) and (iii)^(i), one can choose 

GC^) (0, . . . , 0, 1, 0, . . . , 0) g = £(0)^, 

where 1 is on the /c'th position and is on the other positions. It is clear that 
G'*^) G Qn- Since for every k^{l,...,N} the operator J7fe = U ® G^'^^ = G^*^' ®U 
is unitary, U G . □ 

For AT-tuples of operators X = (Xi, . . . , Xn) G C{X)^ and Y = (Yi, . . . , Yn) G 
C{y)" on Hilbert spaces X and 3^, respectively, define their Schur tensor product 
as the TV-tuple of operators 

(2.7) Xd) Y := {Xi(E)Yi,...,Xn 'E)Yn) G C{X®yf. 

o o 

Proposition 2.4. For any G G and U G U'^ both G (g) U and U (g) G belong 
to the class . 

Proof. For an arbitrary U G the operator 

N 

fe=i 

is unitary, by Proposition l2 . 1 1 and due to the fact that Uk(S)Uk are unitary operators 
for all A: = 1, . . . , TV, i.e., U ® U G t/^. Thus, again by Proposition O G (g) U G 
g'^. Analogously, U (| G G 5^. □ 

Let us note that for the classes introduced above the following inclusions hold: 

Gn 

n 

A couple of additional classes of operator iV-tuples will be considered in Section^ 



3. The non- commutative Herglotz-Agler class 

Let us give some necessary definitions in our non-commutative setting. The 
free semigroup Tj^ with the generators gi, . . . , giq ( the letters ) and the neutral ele- 
ment {empty word) has a product defined as follow: if two its elements (words) 
are given by w = gi^ ■ ■ ■ gi^ and w' = gj-^ ■ ■ ■ gj^, then their product is ww' = 
5n ' ■ ' 9im9ji ' ' ■ 9jrn' ' ^^'-^ '^^ ~ ~ "^^^ length of the word w = gi^ ■ ■ ■ gi^^ is 
\w\ = m, and |0| = 0. The non-commutative algebra jC.{y) {{zi, . . . ,zn)) consists 
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of formal power series f with coefficients fw G ^(y), w G Tn, for a Hilbert space 
y, of the form 

where for the indetcrminates z — {zi, . . . , zn) and words w — gi-^ ■ ■ ■ one sets 
z^ = Zi-^ ■ ■ ■ Zi^, z^ — \. We assume that indeterminates Zk formally commute with 
coefficients fw A formal power series / is invertible in this algebra if and only if 
/0 is inverible. Indeed, if f{z)(f>{z) = (l){z)f{z) = ly then /©^g = (/)$/$ = ly-i i-G-, 
4>% = /gT^- Conversely, if /g is inverible then the series 

oo 
fc=0 

is the inverse of /. This formal power series is well defined since the expansion 
of [ly — fi^^f) contains words of length at least k, and thus the expressions for 
coefficients (pw are finite sums. The subalgebra C{y) (21, . . . ,zn) of the algebra 
C{y) {{zi, . . . , zn)) consists of non- commutative polynomials p of the form 

where A C Tn is a finite set. We will consider also the space C{U, y) {{zi, . . . , zm)) 
of formal power series with coefBcients in CilJ, y) and the space CiU, y) {zi, . . . , zjy) 
of non-commutative polynomials with coefficients in C{U, y). 

Let us introduce now the non- commutative Herglotz-Agler class 'HJ^^{y) of 
formal power series / G C{y) ((zi, . . . , zm)) such that the series 

/(C) ^ ® C"' 

converges in the operator norm and Re /(C) > for every C G n C{£)^ , with 
a Hilbert space £. Here for w = gi^ ■ ■ ■ gi^ G Tn we set C™ := Ci^ • ■ • Ci^, and 
C® = h. The subclass UA"]^'' {y) C UA'^Miy) consists of formal power series / 
such that /0 — ly- 

Theorem 3.1. A formal power series f G C{y) {{zi, . . . , zjv}) belongs to the class 
HA'^'^y) if and only if there exist a Hilbert space H, an N-tuple G G Qn^C{1-C) , 
and an isometry V G C{y,'H) such that 

(3.1) f{z) = V*{lH + zG){In-zG)-^V, 
where zG :— ^^=1 ^kGk o,nd thus 

00 / N \^ 

(3.2) (/«-zG)-i=^ K]zfeGfe = ^ G"'z'". 

j=0 \k=l ) w^Tn 

Proof If inilj holds then / G TiA^^^'^y). Indeed, for any C G V^r\C{S)^, with a 
Hilbert space £, by CoroUarv 12 . 21 the operator G (g) C is a strict contraction. Then 
the series in (|3.2|l evaluated at C converges in the operator norm, thus the operator 
{In®£ + G ® C){In®£ — G ® C)~^ is well defined and, as the Cayley transform 
of a strict contraction, has positive semidefinite real part, and so is /(C). Clearly, 
since V is an isometry, /0 = ly. 
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Let us prove the converse. The formal power series 

(3.3) Fiz):={fiz)-Iy){f{z)+Iyr' 

is well defined since fm+Iy = 2Iy is invertible and so is f{z) + ly. Moreover, F 
belongs to the non-commutative Schur-Agler class SA^{y), i.e., the formal power 
series F evaluated at any C e V'^ is well defined and ||i^(C)|| < 1. By there 
exists a Hilbert space 7i, a resolution of identity P = (Pi, . . . , Pjy) e £{Ti.)^ , and 
[A B 1 

a unitary operator (7 = € C{H © y) such that 

O J-J 

(3.4) F{z)^D + C{Iy-{zP)A)-\zP)B 

where we set zP := X^feLi ^kPk- To get the representation 13.111 for /, we will apply 
a trick which is well known in one- variable system theory (see, e.g., Consider 
a non- commutative linear system S = {N] U; P; 7i, 3^), i.e., a system of equations 



(3.5) 



x{z) = {zP)Ax{z) + {zP)Bu{z) 
y{z) = Cx{z)+Du{z), 



where x{z) e C{H) {{zi, . . . , zn}) , u{z),y{z) e C{y) ({zi, . . . , zn)) (the corre- 
sponding system of equations for coefficients of these formal power series is one 
of the systems with evolution on the free semigroup considered in 1161). The sys- 
tem (|3.5|l is equivalent to the system 



(3.6) 



x{z) = {In- {zP)A)-\zP)Bu{z), 



y{z) = F{z)u{z). 



The second equation means that F is the transfer function of the system E, or 
S is a realization of the formal power series F. Let us find a realization S — 
{N;U;P;Ti,,y) of /. To this end (now the trick appears!) we apply the so-called 
diagonal transform: 

(3.7) u{z) ^ y{z) + u{z), y{z) = y{z) - u{z). 

Then we get y{z) = f{z)u{z), i.e., an analogue of the second equation in 1)3. 6|l . 
Suppose that the operator ly — D \s invertible. Then an easy calculation gives the 
desired system realization E: 



(3.8) 
where 



x{z) = {zP)Ax{z) + (zP)Bu(z), 
y{z) = Cx{z)+Du{z), 



A = A + B{Iy - D)-^C, B = 2B{Iy - L>)-i 

C={Iy-D)-^C, D = {Iy-D)-\ly + D). 

In our case D = f^ = ly and D = F^ = Q. Then 

A^A + BC, B ^2B, C = C. 
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Moreover, since U is a unitary operator, in this case B is an isometry, C is a 
coisometry, A + BC is unitary, and A*B = 0, AC* = 0. Thus, we may write 

f{z) = Iy + 2C{lH^{zP){A + BC))-\zP)B 

^ Iy + 2C{Ih - (zP)(A + BC))-\zP){A + BC){A + BCfB 

^ Iy + 2C{In - {zP){A + BC))~\zP){A + BC)C* 

= C{Ih + {zP)[A + BC))[In ~ {zP){A + BC))-'C* 

= V*{In+zG)iIn-zG)-^V, 

where Gk = PkiA + BC), k ^ 1, . . . , N and V = C* . By Proposition [Q G G 
Qn- Since C is a coisometry, V = C* is an isometry. Thus we have obtained a 
representation (|3.1|l of /. □ 

Corollary 3.2. A formal power series f G jC-{y) {{zi, . . . , zn)) belongs to the class 
HA^{y) and satisfies h = ^ if and only if there exist a Hilbert space Ti., an 
N -tuple of operators G G QnC\C{'H)^ , and an isometry V G C{y, H) such that the 
sequence 

aii := ly, au, ■■= fw for w G J^jv \ {0}, 

satisfies 

= V*G'"V, w G Tn. 
Proof. The statement follows from the representation H3.1|l for / 

/(z) = V*{2{In-zG)-^ -h, 



In + 2V*\ 




□ 



Remark 3.3. In |S] it has been shown that a formal power series F belongs to 
the class 5,4'^ (3^) (or more generally, to the class SA'}^{V(,y)) if and only if the 
series for F{C) converges to a contractive operator for every C G "D^^^^^., i.e., it is 
enough to test values of F on N -tuples of strictly contractive matrices of same size 
n X n, n = 1,2, . . .. The analogous statement for the class Ti.A'^{y) is true, too: 
a formal power series f belongs to the class TLA'^ {y) if and only if the series for 
/(C) converges and Re /(C) is positive semidefinite for every C G 2?matr- Indeed, 
this follows from the fact that the Cayley transform f ^-^ F defined by (I3.3|l is an 
injection from nA'}^{y) into SA'}^{y). 

4. The Caratheodory interpolation problem 

In this section we will consider J-pf as a sub-semigroup of the free semigroup 
with involution J-2n- The latter is the free semigroup J-2n with the genera- 
tors gi, . . . , gN, gN+i, ■ ■ ■ , g2N and the neutral element 0, endowed with the in- 
volution "*" defined as follows: g^, :— gk+N for k — 1,...,N, g'^ :— gk^N foi' 
fc = + 1, . . . , 2iV, 0* := 0, and {g,, ■ ■ ■ g,,)* := gl ■ ■ ■ 5* for every / G N and 
ij G {1, . . . , 2N}, j — 1,. . . ,1. For a set C T2N we define the set f2* := {w G 



12 



DMITRY S. KALYUZHNYI-VERBOVETZKII 



J-2N ■ w* G n}. Let us introduce also the unital *-algebra AN{y) as the al- 
gebra C{y) {zi, . . . , zn, zn+1i ■ ■ ■ Z2n) endowed with the involution "*" defined as 
follows: 1) z* := Zk+N for fc = 1, . . . , TV, ^ := Zk-N for k ^ N + I, . . . ,2N , 
{zi^---Zi^)* := for every I G N and i-j G {!,..., 2iV}, j = 1,...,/, 

thus for z := (zi, . . . , z^, zn+i, ■ ■ ■ Z2n) (^i, . . . , zat, z^, . . . , z^) and w G JTj^ 
one has (z™)* = z"" ; 2) for arbitrary finite set il C J-2Ar and a polynomial 



p{zy = 




(here is the adjoint operator to in £.{y)). 

A finite set A C J-n will be called admissible if gfcW G J-n \ A and wgk G J^at \ A 
for every w G J^jv \ A and k — 1, . . . ,N. Clearly, if the set A is admissible and non- 
empty then G A, and if A is admissible, non-empty and A 7^ {0} then there is a 
fc G {1, . . . , N} such that gk G A. For example, the set A™ := {w G '■ \u}\ < m} 
is admissible. 

Let us pose now the Caratheodory interpolation problem in the class 7i^5^(y). 

Problem 4.1. Let A C Tn be an admissible set. Given a collection of operators 
{cw}w£A £ )^{y), with C0 > 0, find f G 'HA^{y) such that 

/0 = Y, fw = c.^ forwGA\{0}. 

We will start with the special case of this problem where cij, = ly. 

Problem 4.2. Let A C Tn be an admissible set. Given a collection of operators 
{cw}weA e )^{y), with C0 — ly, find f G 'HJ^{y) such that 

h = J = Y^ for«;GA\{0}. 

From Corollary 13. 21 we obtain the following result. 

Theorem 4.3. Problem \4.S\ has a solution if and only if there exist a Hilbert space 
H, an N -tuple of operators G G Qn H C{T-L)^ , and an isometry V G C{y,Ti.) such 
that 

(4.1) cw = WE A. 

Remark 4.4. Theorem \4-.S\ holds true for the case where Problem \4.°t^ is formulated 
for an arbitrary set A C J-n, not necessarily finite and admissible. 

Let us note that (|4.1|) is a non-commutative multivariable counterpart of H1.5|l . 
Theorem l4 . 31 gives a criterion on solvability of Problem l4.2l in the "existence terms" . 
We are going to obtain also another criterion, in terms of positiyity of certain non- 
commutative polynomial whose coefficients are determined by the problem data. 

Let f be a Hilbert space, and T = (Ti, . . . , Tn) G C{£)^ . Then set 

t:= (ri,...,r^,T*,...,T^) G/:(£)''^. 

For a finite set ft C J^2n and a polynomial p{z) — J^wenP^z^ € A^iy) define 
p(T) = p(f) := ^ ® G C{y ® £). 
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In particular, if il = A U A* where A C Tn is a finite set, and 
wgAua* tueA\{0} uieA*\{0} 

we have 

■iiiSAUA* iiieA\{0} ii;GA*\{0} 

where z* := (zjf , . . . , z^) and T* := (T^*, . . . , T^), and one identifies z*" = z"', T"" = 
t^" for w G J^AT C T2N, and = z™, T™ = t™ for w £ J^]^ C JSw- Thus, the 
evaluation of polynomials from AN{y) on A^-tuples of operators is well defined. 

Lemma 4.5. Let G A C J^jv be a finite set. 
I: A polynomial 

«)GA\{0} t«eA*\{0} 

is positive semidefinite on if and only if there exist a Hilhert space TC, 
an N -tuple of operators G G Gn H £{Ti.)^ , and an isometry V G £(3^,7i) 
such that 

(4.2) = F*^-^, we A, 

(4.3) = F*^"'^, wGJ^7v\A. 
II: ^ polynomial 

p{z)^Iy+ Y E P-^™€-4w(3^) 

«;eA\{0} u.gA*\{0} 

is positive semidefinite on if and only if there exist a Hilhert space K., 
an N -tuple of operators U G D CiJC)^ , and an isometry W G C{y, K) 
such that 

(4.4) Pn,=pl^ = W^U'^W, we A, 

(4.5) = W*IJ'^W, weTnXA. 

Proof. I. If the polynomial p is positive semidefinite on then p^ — p^, for 
w G A. This can be seen from a McCullough factorization 0U|: p(z) = h{z)*h{z), 
where h{z) = Y^we^N- \w\<ra ^^z"" G C{y, V) (zi, . . . , zat), with an auxiliary Hilbert 
space V. Set 

t«eA\{0} 

Then p{C) = 2 Re /(C) > for every C G n ^(f)^, with a Hilbert space f. 
Indeed, since C has a unitary dilation (see |S7]) U G fl £(/C)^, i.e., K. D £ and 

C- = P£U"'|^, zi-G.Fw, 

and p(U) = 2Rc/(U) > 0, we get 

piC) = iIy®Ps)piV)\y^^>0. 

Thus, / G HA^}^{y) and f$ = By Corollarv l3.2l there exists a representation 
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Conversely, if p has a representation H4.2(l - I|4.3|l then p{z) ~ f{z) + f{z)*, where 

weAXm w£A\{li} 

By CoroUaryEa / G ?i:yl5V''(3^)- Hence, 

p(U) = 2Rc/(U) = Urn 2 Re /(rU) > 0, U e Z^^. 

r'f 1 

II. Let p be positive semidefinite on Qj^. Let ^^^n be the C*-algebra obtained 
as the norm completion of the quotient of unital *-algebra An = An{C) with the 
seminorm 

||q||:= sup ||g(U)||= sup ||<z(;7i, . . . , C/^, C/r, . . . , C/^)||, 

by the two-sided ideal of elements of zero seminorm. 

Let us show that the restriction of the quotient map above to the subspace 
Bat C -4 AT of polynomials of the form 

(4.6) q{z)^q^+ J2 9-^"+ E 

w€J^N'-0<\w\<7n w€J^^: 0<\w\<7n 

is injective, i.e., that if g G Bn is non-zero then the corresponding coset [q] G 
is non-zero. Indeed, if [q] = [0] then (?(U) = for every U G . In 
particular, q is positive semidefinite on U'^ . By |4()j . there exists a polynomial 
Hz) = E^e ^n: \w\<m ^wZ^ G i3(C, C) (zi, . . . , z^r), with somc r G N, such that 
q{z) — h{z)*h{z). Then h vanishes on . In particular, for every n G N the 
polynomial h vanishes on n (C"^")^. The latter set is the uniqueness set for 
functions of matrix entries, which are holomorphic on a domain containing this set 
(see, e.g., [^). Then h vanishes on the all of (C"^")^, for each n G N. By the 
Amitsur-Levitzki theorem (see 50, pp. 22-23]) such a polynomial should be zero, 
i.e., — Q for all w G Tn : \w\ < m. Then q^j ~ for all w G Tn • l"*^! — 

Denote by Bijn the image of the subspace Bn under the quotient map above. 
This subspace of the C*-algebra Akn is selfadjoint, i.e., 

l3uN := {[q]* = [q*] : [q] G Bun} = ByN ■ 

Define the hnear map f : B^n C{y) by (y3([z'^']) = p^j for w G A, <y9([z*"']) — pyj 
for w G A*, and (^([z'"]) = •^{[z*'^'']) = for w G J^w \ A. By the resuh of the 
previous paragraph together with the Amitsur-Levitzki theorem mentioned there, 
this linear map is correctly defined. Let us show that is completely positive, i.e., 
that for every rt G N the map 

:= id„ ® ^ : C"^" ® Bu« ^ C"^" ® C[y) 

(here id„ is the identity map from the C*-algebra C"^" onto itself) is positive. 
The latter means, in turn, that ipn maps positive elements (in the sense of the C*- 
algebra C"^" ® Au^) from C"^" ® Bun into positive elements in the C*-algebra 
C"^" (g) C{y). Let [q] G C"^" Bun be a positive element of the C*-algebra 
C"^" ® ^j^jv, i.e., [q] = with some [h] G C"^" (g) y^;^iv. One can think 

of [q\ as of the nxn matrix {[q]ij)i.j=i....,n whose entries [q]ij — [qij] G Bun 
and qij G Bn, and thus 9 G C"^" Sat is a polynomial of the form l|4.6|l with 
the coefficients from C"^". Let us observe that by virtue of the definition of the 
C*-algebra Aun , for an arbitrary [x] G Aun its values on are well defined. 
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In particular, ii x £ Bn then [a;](U) = a;(U) for any U G . Therefore, for an 
arbitrary [a:] = ([a:]y )i,j=i,...,n = {[xij])ij=i^...^n G C"^"®^;^^ one defines correctly 

[a;](U) := {[xij]{U))ij=i „, U G U'^ . In particular, if x = {xij)ij=i....^n G 

C"^" (E)Bn then [a;](U) = a;(U) = (xy (U))i,j=i,...,„ for any V G U'^ . Since 
g(U) = [(7](U) = [/i](U)*[/i](U) is positive semidefinite for every U G W^, it follows 
that the polynomial q (with the coefficients from C"^") is positive semidefinite on 
U'^ . From the McCuUough factorization theorem j40j we deduce that > 0. If 
90 = In, then by Part I of this Lemma, there exist a Hilbert space 7i, an A^-tuple 
of operators G G tJw n £(7i)^, and an isomctry V G £(C",7i) such that 

Qw = ql* = V*G'"V, weJ^N-. \w\< TO, 

^ V*G'"V, we^N : \w\> TO. 

Then we have 

(Pn{[q]) = (id„ ip) { In [I] + ^'^ ® t^™] 

\ w^^n: 0<\w\<m 

w£j^^: 0<\w\<'m 

u)GA\{0} -mGA'XIB} 
= [V* (g) Iy)p\G){V ^ ly) > 

(positivity in the C*-algebra C"^"(8)£(y) = C{C"®y) is operator positive semidef- 
initeness). In the case where g0 > we define q{z) := q^ ^^'^q(z)q^ Since 
M[q]) > 0, we get 

MM) = (q^^ ® iy)M[mq'/^ ® ly) > o. 

In the case where the matrix is degenerate we set qdz) := e/„ + q{z) for e > 0. 
Then q^ is positive definite on and {qe)iii = eln +90 > 0. Since > 0, we 

get 

MM) = lim(y9„([qe]) > 0. 

ei.0 

Finally, we have obtained that cp : Bjjn — > C{y) is completely positive. 

Since we have (/^([l]) = ly, hy the Arveson extension theorem "13! there exists 
a completely positive map if : AyN — > C{y) which extends ^p. By the Stinespring 
theorem |56| . there exists a ^-representation tt of in some Hilbert space K, and 
an isometry W G C{y, IC) such that 

lp{a) ^W*T:(a)W, a£AuN. 

In particular, we get 

(4.7) = ipi[z'"]) = ip{[z'"])^W*TT{[z'"])W ^W*V'"W, we A, 

(4.8) = ipi[z*'^])^ipi[z*'^])^W*TT{[z*'^])W = W*V*'"W, we A*, 

(4.9) = ipi[z'^]):^ipi[z'^])^W*TT{[z'"])W = W*VW, weJ'NXA, 
where we set U := (7r([zi]), . . . ,Tr{[z]y])). We have U G . Indeed, since 

II [1 - 4zk]\\A^N = ll[i - ^fc4]IU„jv = 0: 
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we get [zlzk] = [zkzl] = [1]. Hence 

U*kUk = ^([z,])*^([zfe]) = ^([z*Zfe])=7r([l])=/;c, k = l,...,N, 
UkUt = 4[zfe]M[zfc])*=^([zfeZ^])-7r([l])=/K, k^l,...,N. 

Clearly, 14.711 and 1)4.811 imply that = p^* for w G A. Thus, representation 
114. 711 - (|4. 9(1 for the coefheients of p is a desired representation (|4.4() - H4.5() . 

Conversely, if the coefficients of p have a representation H4.4|l - ((4.5(l then for any 
G e ^AT n C{H)^ one has 

i«6A\{0} u)GA*\{0} 



u)eA\{0} weA'\{$} 



(note that the sums arc finite!). A formal power series 

In 
2 

by CoroUarv 13 . 21 belongs to the class 7i^'^(7i). Therefore, for < r < 1 one has 

Iy^H+ Y W*{rV)'"W (^G^^ + Y W'^rVy^W ^G*"^ 

= {W* ® In)2Ke ,f\r\]){W ® In) > 0. 

The sum on the left is finite. Hence, by letting r t 1, we get p{G) > 0. Thus, p is 
positive semidefinite on Qn. □ 

Let us introduce the class Nilpjy of A^-tuples T = (Ti, . . . , Tn) of jointly nilpotent 
bounded linear operators on a common Hilbert space, i.e., such that for some r € N 
one has 

T'" = for aU w £ Tn ■ \w\> r. 

The minimal such r is called the rank of joint nilpotency. Let A C J-n be an 
admissible set. We shall say that T = {Ti, . . . ,Tn) S Nilp^ is an TV-tuple of 
K-jointly nilpotent operators if 

T"" = for aU w e J^w \ A. 

In this case the rank of joint nilpotency of T is at most max^gA \'w\ + 1. We 
denote the class of TV-tuples of A-jointly nilpotent operators by Nilp^(A). For 
Am :— {w G Tn ■ \w\ < m}, A^-tuples of A^-jointly nilpotent operators are 
exactly those whose rank of joint nilpotency is at most m + I. 

Example 4.6. Let A C J-n be an admissible set. Let TYa be a finite- dimensional 
Hilbert space whose orthonormal basis is identified with the set A. For k = 1, . . . , N 
define the non-commutative backward shifts Sk G C{Ti.\) by their action on basis 
vectors: 

„ ( w' \i w — Qkw' with some w' G J-n^ 
(J otherwise. 
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Since A is admissible, these operators are correctly defined (if w = guw' and w G A 
thenw' G A/ The N -tuple S . . . , S'at) belongs to the class Nilpj^f (A) . Indeed, 

if V G J-N \ A and w £ K then S"w ^ implies w = vw' with some w' G A. But in 
this case (the set A is admissible!) we get w G J^n \ A which is impossible. Thus 
S" = for every v G J-n \ A. Since for every w G A we have S^w = 7^ 0, we 
obtain that S doesn't belong to the class Nilp^(A) for any admissible proper subset 
A C A. We can see also that S G : for arbitrary x — X^i^eA ^"'''^ ^ "Ha, with 
Xu, G C (w G K), and fc G {1, . . . , N] we get 







2 




Skxf = 


xwSkw 















iv'^A: gi^w'^A wGA 



which means that Sk are contractions. 

Proposition 4.7. Let A C J-'n be an admissible set. If a non-commutative polyno- 
mial p{z) — J^weAPw^^" G -^(^j 3^) (^1, ■ • ■ 7 ZAf), with some Hilbert spaces U and y , 
satisfies p(T) = for an arbitrary N -tuple of A-jointly nilpotent contractive n x n 
matrices, n G N, then Pw — for all w G A. Moreover, it suffices to take n equal 
to #(A), the number of words in A. 

Proof. We have p{S) — 0, where S is the A^-tuple of backward shifts from Ex- 
ample ^21 Since S G C{Ha)^ , and dimT^A ~ one can consider S as an 
A'^-tuple of A-jointly nilpotent contractive n x n matrices, with n — #(A), as well 
as AS := (AS*!, . . . , XSn) for any A G B. Therefore, a one- variable polynomial 

m ni I \ 

rs(A) =^rs.fcA^ ^ p„ ® S"' A^' = p„ ® (AS)"' = p(AS), 

k=0 k=0 yweA:\w\=k J tueA 

where m — max^jgA 1^1, vanishes on D, and hence vanishes identically. Thus 

rs,k = P» ® S"' = 

wGA: \w\—k 

for k — 0, . . . ,m. For a fixed k and any u G U and t; G A : |v| = fc (the word v is 
identified with a basis vector in Ti.A, or equivalently, with a standard basis vector 
in C"), we have: 

0= ^ (ptt, S"')(u®w) = ^ p^u ® S™u = p„it 0. 

wf^A: \w\ — k w^A: \w\—k 

Since ^ 0, we get p^u ~ 0. Since fc G {0, . . . , m}, w G A and u GlA were chosen 
arbitrarily, the lemma follows. □ 

Proposition 4.8. Let m G N. An N-tuple T G £{£)^ belongs to the class 
Nilp^(Am) if and only if there exists a decomposition £ ^ £1 (B ■ ■ ■ (B £,n+i such 
that the operators Tk, k — 1, . . . , N , have strictly lower block-triangular form with 
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respect to this decomposition: 



T, 







Proof. Clearly, any iV-tuple T G C{£)^ of bounded linear operators on a Hilbert 
space £ which have strictly lower block-triangular form with respect to some de- 
composition £ = £i ® ■ ■ ■ ® £m+i is Am-jointly nilpotent. 



Conversely, let T G C{£)^ be Am-jointly nilpotent. Set 



£i ■■= 



V 



V 



vW^J^n: \w\>1 



^rii— 1 



V T'^£\ e 

G J-'n '■ \ w\>'m — 2 



G !Fn '• I l(J I > 771 — 1 



£n,. := I V T'^^: e V T'"£ 

£m+l '■= \/ T^£, 

wGJ^n: \w\—m 

where \/^ Xv denotes the closed linear span of the sets (c £). Then 

m+l 

£^^£u^ V , 



m+l 



and 

rfcf, C0£, = V T"'^, Tk£m+i^{0}, fc = l,...,iV, j = l,...,m, 

which means that Tk, k — I, . . . , N, have strictly lower block-triangular form with 
respect to the decomposition £ = £i (B ■ ■ ■ (B £m+i- O 

Remark 4.9. The special case of Proposition where dimf < oo can be formu- 
lated as follows: an N -tuple of matrices T = (Ti, . . . ,7^) £ ^Qnxn-jJV jointly 
nilpotent, with rank of joint nilpotency at most m + l, if and only if T is uni- 
tary similar to an N -tuple T — {Ti, . . . ,Tn) of strictly lower block-triangular 
(to + 1) X (m + 1) matrices, with not necessarily square blocks. (Here unitary simi- 
larity means that there exists a unitary nxn matrix U such that Tk = U~^TkU, k = 
1, . . . ,N.) This statement is a bit stronger than one in I34j where only similarity 
of an N -tuple of jointly nilpotent matrices to some N -tuple of strictly triangular 
matrices was mentioned. 

Lemma 4.10. Let A C J-'n be an admissible set, U G fl C{IC)^ , and let 
W e C{y, /C) be an isometry, with Hilbert spaces y and IC, such that 

(4.10) W*V'"W = for w e J^A, \ A. 
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Then there exist a Hilbert space £ and an N -tuple T e n C{£) of A-jomtly 
nilpotent operators such that 

and \J is a unitary dilation ofT: 

T"' = P£U'"|^, weTN. 

In particular, 

(4.11) W*IJ'"W ^W*T"W, w€Tn, 

where W — PgW £ C{y,£) is an isometry. If the space y is finite- dimensional 
then one can choose £ finite- dimensional, too. 

Proof. Define the following subspaces in /C: 

£o V ^""wy, 



£ := 

and define the operators 



Tk:=P£Uk\^, k = l,...,N. 



Clearly, T = (Ti, . . . , Tn) G C^. Since both £o and £o ® £ ^ V«,e^„ V'^'Wy are 
invariant subspaces for every Uk, k = I, . . . , N, the space £ is an orthogonal differ- 
ence of two invariant subspaces for these unitary operators, i.e., a semi-invariant 
subspace. Thus, by the Sarason lemma 52, Lemma 0] U is a unitary dilation of T. 
Since for every w e Tn\A one has U'"^ C £o, we get T""' = PgU^'lg = 0, i.e., 
T G Nilp^(A). Since by (ICTTIl W*£o = {0}, and Wy c£o®£ = V™e.F« '^'^Wy, 
we get Wy C £, as desired. Thus, H4.11|l holds true as well, with an isometry 
W ^ PsW C{y,£). 

In the case where dim 3^ < oo, we may write 

^0©^= V ^"'wy\®Pe{\/'^"'wy\^£o®P£i\/^J'"wyY 

\i«eJ=']v\A / \weh / \weA ) 

and since the set A is finite, both M ^^tS^'^Wy and £ ^ Ps (V„gA U^'Vl/^^) are 
finite-dimensional subspaces. □ 



Theorem 4.11. Problem \4.1\ has a solution if and only if the polynomial 

C0 

2 



(4.12) p{z)--=^+ E ^-'^ 



MieA\{0} 

satisfies Rep(T) > for every N -tuple T of A-jointly nilpotent contractive op- 
erators. Moreover, for the solvability of Problem \4-l\ it is enough to assume that 
Rep(T) > holds for every N-tuple T of A-jointly nilpotent contractive n x n 
matrices, for all n CzN. 
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Proof. If Problem EH has a solution / e ^^^^^(3^) then for any C G n C{£)^ , 
with a Hilbert space £, the series 

/(C) ^ C"' 

converges in the operator norm, and Re /(C) > 0. If T G C^C{E)^ is an A^-tuple 
of A-jointly nilpotent operators then so is rT = (rTi, . . . , rTjq) e I?^ n C[£) for 
every r : < r < 1. Therefore, 

Rep(rT) = Re /(rT) = Re | ^^^^ + ^ c„ (rT)'^ | > 0. 

\ iueA\{0} 

By letting r t 1, we obtain Rep(T) > 0. 

For the converse direction, let us consider first the case where C0 — ly. Let 
Rep(T) > hold for every A^-tuple T of A-jointly nilpotent contractive n x n 
matrices, for all n gN. Let be the C*-algebra obtained as the norm completion 
of the quotient of unital *-algebra An (which has been introduced in the proof of 
Lemma 14.51 above 1 with the seminorm 

llg||:= sup |lg(G)||= sup ||<z(Gi, . . . , G^, GJ, . . . , G^)||, 
ggSn Gee" 

by the two-sided ideal of elements of zero seminorm. 

Let us show that the restriction of the quotient map above to the subspace 
Bn C An of polynomials of the form (|4.6() is injective, i.e., that if q G Bn is non- 
zero then the corresponding coset [q] G -4g„ is non-zero. Indeed, if [q] — [0] then 
q{G) — for every G G Qn^C[H)'^ , with a Hilbert space Ti.. Define q{z) := l+q{z). 
Then q{G) ^ In > Q for every G G g^jv n C{n)'^ . In particular, q{GQ) = 1 for 
:= (C, 0, . . . , 0) G n C^, C e T. Therefore, 



/ q{Gc)dC=l, 



and 50 = 0. By Part II of Lemma [4. 51 there exist a Hilbert space /C, an iV-tuple of 
operators U G n £(/C)^, and an isometry W G £(C, /C) such that 

= = W*V^W, weJ^N. \w\< m, 

= M^*U'"M^, w C,Tn ■■ \w\> m. 

Then 

qw^qw^ = qI' = W*V^W, weTN ■■ 0<\w\<m. 
For an arbitrary G G Gn H C{Ti)^ the one-variable trigonometric polynomial 



tG(C):=g(CG)=^ ^ q^G-\Q'+Y,\ J2 1^G*'"\C 

k=l \weJ^N-\w\ = k J k=l \we3^^:\w\ = k 

is identically zero, which implies in particular 

qwG'^^O, k^l,...,m. 

w^J^P^: \w\—k 



k 
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For arbitrary n £ N and U 6 n (C"^") , by virtue of Proposition ITU we have 

o 

G (8) U e t/jv, therefore 

J2 gi„(G®U)'"= J2 gtoG"" ® U"' = 0, k^l,...,m. 

Since fl (C"X")^ is a uniqueness set for holomorphic functions of matrix entries 
(see e.g., Hi]), the non-commutative polynomial J2weJ^N- \ui\=k1wG'^ z"^ vanishes 

on the all of (C"^")^, for every fc e {1, . . . , m} and n e N: 

g^„G"' = 0, Ze(C"^")^. 

w^^n: \w\ — k 

Thus, by the Amitsur-Levitzki theorem (see |5U[ pp. 22-23]), 

q^G"" =0, w e ■■ < \w\ < m. 

For every w G J-n ■ < |w| < m one can find G G Qn such that G"' ^ 0. Indeed, 
the non-commutative polynomial ip{z) = 1 + belongs to the class HA'^' — 
T-IA^''^{C), thus by CoroUarv 13.21 there exist a Hilbert space H, an iV-tuple of 
operators G G Gn C{H)^ , and an isometry V G £(C,H) such that = 1 = 
2V*G'^V, which implies G'" =^ 0. Therefore, g„ = for all w G J^w : < \w\ < m. 
Since we have shown already that = 0, and — q^* for w G J-n ■ < |w| < to, 
we get g = 0. 

Denote by B\ <Z Bn the finite-dimensional subspace of polynomials of the form 

(4.13) qiz)=q^+ J2 '?-^'"+ E 

«;6A\{0} u.eA*\{0} 

and let Bt^^g^ be the image of the subspace under the quotient map above. This 
subspace of the C*-algebra Ag^ is selfadjoint, i.e., B\ g — B/^,g^ . Define the linear 
map : SA,e„ ^ C{y) by (^([1]) = ly, (^([z-]) = for G A\{0}, and ^{[z*-^]) = 
c,^* for w G A* \{0}. By the previous paragraph together with the above mentioned 
Amitsur-Levitzki theorem, this linear map is correctly defined. Let us show that ip 
is completely positive. Let n G N, and let [q\ G C"^"(8)SA,gjv be a positive element of 
theC*-algebraC"^"0^g„,i.e., [q] = [h]*[h] with some [k] gC"^"«)^c;„. One can 
think of [q\ as of the n x n matrix ([(?]y )ij=i,...,n whose entries [q\ij = [qij] G B^.g^ 
and (7ij G i3A, and thus q G C"^" (8) Bj^ is a polynomial of the form (|4.13() with 
the coefficients from C"^". Let us observe that by virtue of the definition of the 
C*-algebra Ag^, for an arbitrary [x] G Ag^^ its values on are well defined. 
In particular, if a; G Bj^ then [a;](G) — x{G) for any G G Gn- Therefore, for an 
arbitrary [x] = {[x\ij)i,j=i,...,n — {[xij])i.j=i,...^,i G C^^^^Ag^^ one defines correctly 
[a:;](G) := ([a;ij](G))ij=i,...,„, G G Gn- In particular, if x = {xij)i,j=i^...,n G 
C"^" ® Ba then [x]{G) = a;(G) = (a:»j(G)),j=i,...,„ for any G G Gn- Since 
q{G) = [g](G) = [ft,](G)*[ft,](G) is positive semidefinite for every G G Gn, it follows 
that the polynomial q (with the coefficients from C"^") is positive semidefinite on 
Gn- In particular, q{G() > for G^; := (C, 0, . . . , 0) G ^tv n C^, C G T. Therefore, 

90= / <7(Gc)dC>0. 
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If = /„, then by Part II of Lemma IT!5l there exist a Hilbert space /C, an A^-tuple 
of operators U e n /:(/C)^, and an isometry W G C[U\K.) such that 



w e A, 
w e TnXA. 



Then we have 



ipn{[q]) = (id„ «) V3) I /„ ® [1] + qyj®[z'"]+ ^ q^u ® [z*^ 

t«GA\{0} •u)eA*\{0} 

weA\m u)GA*\{0} 
= {W* Iy)2Rep\V){W ly) 

By Lemma [4.1(JI there exist a finite-dimensional Hilbert space £ and an iV-tuple 
T S n C{8)^ of A-jointly nilpotent operators such that (|4.11|) holds with an 
isometry W G Thus, 

■^"(M) = (M^* ® /3;)2Rep'(T)(W' ® ly) 

is a positive semidefinite operator by the assumption that Rep(T) > or, equiva- 
lently, Rep'(T) > 0. In the case where > we can define q{z) :— gg ^^^q{z)qi^ 
Since </3n ([<?]) > 0, we get 

fniiq]) = {qT ® h)vnm{qT ® ^y) ^ 

In the case where the matrix is degenerate we set q(_(z) e/„ + q(z) for e > 0. 
Then q^ is positive definite on Qj^ and (ci()^ = (In + q^ > 0. Since (y9„([(7e]) > 0, we 
get 

ipn{[q]) = limipn{[qe]) > 0. 

Finally, we have obtained that ip : Ba.Gn ~^ ^(y) is completely positive. 

Since we have = lyi the Arveson extension theorem ^21 there exists 

a completely positive map tp : Aqj^ — > C{y) which extends ip. By the Stinespring 
theorem [SH], there exists a ^-representation tt of Ag^^ in some Hilbert space Ti. and 
an isometry V G J0.{y, H) such that 

p{a) ^V*TT{a)V, geAqj^. 

In particular, we get 

(4.14) c^ = ip{[z'^])=ip([z'"])^V*Tr([z'"])V^V*G'^V, w e A, 

where we set G :— (7r([zi]), . . . , 7r([zAr])). We have G G Gn- Indeed, since by 
Proposition 12 . II we have 



N 



N 



ZkZk 



k=l 



and 



\ZkZj\\\Ag, 



[^kZ*]\\Ag^ = 0, fc 7^ j. 
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we 



get Ef=i 4^k] = Ef=i ^kzl] = [1], and [z^z,] = [z^z*] = [0] for k ^ j. Hence 



N 



N 



fe=i 



k=l 



N 

^zlzk 
Lfc=i 



= ^([z,])*7r([z,]) = ^(Kz,]) = ^([0])-0, 



N 



N 



Y,G,Gl = ^7r(M)7r(Mr =^ 



k=l 



k=l 



N 
Lk=l 



= 7Tm = In, 



GkG* = ^([z,]h([z,])*-^([z,z;])-7r([0])=0, k^j, 

which means that G G Qn , according to Proposition 12.11 Finally, since (|4.14l) 
coincides with (|4.1|l . from Theorem 14. 31 we obtain that Problem 14.21 has a solution 
Consider now the case where C0 > 0. Set 



Cffl ^''^Cu.Cu e A, and 



p{z) :— Cg ^^^p(z)cg where p{z) is given by 1)4.12(1 . Clearly, C0 — ly. Since 
Problem l4.2l for the data c^, w e A, is solvable if and only if Rep(T) > for every 
A^-tuple T of contractive A-jointly nilpotent square matrices of same size, and 
since Rep(T) > ^ Rep(T) > and / e HA^iy) ^ c^^^^fc^^^^ G nA^iy), 
Problem 14.11 for the data Cfi, > 0, Cw {w G A \ {0}) is solvable if and only if 
Rep(T) > for every iV-tuple T of contractive A-jointly nilpotent square matrices 
of same size. 

Consider now the general case C0 > 0. Suppose that Rep(T) > for every 
A^-tuple T of contractive A-jointly nilpotent n x n matrices, for all n £ N. Then 
for any such T the polynomial 



-1/2 



/t(A) :=p{XT) = 



C0 ® /„ 




® T"' A G 



where m ~ max^gA \w\, belongs to the Herglotz class 'Hi{y ' 



ficients are 



co(T) 



(/t)o 



C0lglJn 



Cfc(T) (/T)fc = 



Since its coef- 
)T"', k = 



-2 ■— WJ-VU — 2 ' --KV-^; •— \jrjK — ^weA:\w\=k' 

1, . . . , m, from the Caratheodory-Toeplitz criterion of solvability of the one- variable 
Caratheodory problem with data c = {cfc(T)}fc=o,...,m we obtain Tc > 0, where the 
operator block matrix Tc is defined by (|1.1|) . The condition Tc > implies for 
k = 1, . . . , TO the following inequalities: 



(4.15) 



(cfe(T).T,y} f < ((c0 ®/„)a;,x) {{c^®In)y,y) 



which yield kerc0®C" C kercfc(T), andkerc00C" C kerci.(T)*. Let a; G kerc0 and 
k G {1, . . . , to}. Then the non-commutative polynomial X^ujea- \ w\=ki^'>i>^)^^ with 
coefficients in y = £(C, y) vanishes on A^-tuples of contractive A-jointly nilpotent 
nxn matrices, for every n G N. By Proposition l4.7l c^x — for all w G A : |w| = fc. 
Therefore, for every u; G A we have ker C0 C ker . Analogously, ker C0 C ker for 
every w G A. We obtain that our data of Problem 14.11 have the following operator 
block matrix form with respect to the decomposition y = ker C0 (8) ran C0 : 











„(22) 



G A. 



24 



DMITRY S. KALYUZHNYI-VERBOVETZKII 



(22) 

Since c\ > 0, and the polynomial 



n(22) 



.(22) 



(z) := 



weA\{$} 



satisfies the condition that Rep*^^^-'(T) > for every A^-tuple T of contractive 
A-jointly nilpotent square matrices of same size, by the result of the previous para- 
graph, Problem 14. II for the data ci 
Then Problem 14. II for the data c^, 



/ 



"^^^^ w e A, has a solution /(22) e •Hy^^^(ranc0) 
w € A, has a solution 



/(22) 



□ 



Let us remark that the condition that Rep(T) > for every A^-tuple of A-jointly 
nilpotent contractive nxn matrices, for all n G N, where A D A is a wider admissible 
set, is sufficient for the solvability of Problem 14.11 For instance, one might find 
convenient to test this condition for the set A = A™, with m = max^gA \ w\, 
and use the structure of A„i -jointly nilpotent matrices described in Remark 14.91 
However, one should remember that in general this condition is not necessary for 
the solvability of Problem l4.1l 



Example 4.12. Let A = {^^ gi, 92, 9x92, 9291} G J^2, o,nd the scalar data 0/ the 
Caratheodory problem are C(i^ — 1, Cg^ — Cg^ ~ Cgig^ — '^9291 = \- Then the 
formal power series 



Zi + Z2 



Zi + Z2 



^ 00 



Zi + Z2 



is a solution to this problem. By Theorem \4-.ll\ for the polynomial 

1 



P{z) ■■= 2 



Zi+ Z2 , Z1Z2 + Z2Z1 



2 4 

and for every pair of n x n matrices T = (Ti,T2) G nNilp2(A), n G N, one has 
Rep(T) > 0. LetA:= {0, ffi, 52, 5i52, 52<?i, 5?} ^ A, and T ^ {Ti,T2) G (C3x3)2 
be given by 



Ti 



It is easy to see that T G n Nilp2(A), and T ^ Nilp2(A) since Tf ^0. Since 



' 


1 


" 




" 


1 


' 








1 


, T2 := 
































det(2Rep(T)) = 



1 1 1/4 
1 1 1/2 
1/4 1/2 1 

the condition Rep(T) > is not fulfilled. The same is true for the (admissible) 
set A := {0, <7i, 52i 5i52i 525ij <72} ^ A, where we take the previous example of T — 
{Ti,T2) and interchange Ti <-> T2. Clearly, the condition Rep(T) > can not be 
fulfilled for all pairs of n x n matrices T G Pi Nilp2(A2), n G N. 

The following example shows that sometimes the above mentioned condition for 
a wider set A D A is necessary for the solvability of Problem |4. II 
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Example 4.13. Let A = {0, 51,51, . . . ,g^} C J^n and C0 > 0,Cg^,Cg2, . . . ,Cgr^ £ 
C{y), with some m £ N and some Hilbert space y . Then the class NilpjY(A) consists 
of N -tuples of operators of the form T = (Ti,0, ... ,0), where Ti is a nilpotent 
operator. The condition that Rep(T) = Re(^^^ + X^Jli ® ^1 ) — ^ for every 
nilpotent contractive square matrix Ti is necessary and sufficient for the solvability 
of Problem \4--l\ for these data (and equivalent to the Caratheodory-Toeplitz criterion 
for the solvability of a one-variable Caratheodory problem, see Section^. Then for 
every admissible set A D A such that g^~^^ ^ A the condition Rep(T) > is fulfilled 
for every N -tuple of matrices T £ fl Nilp^(A). In particular it is fulfilled for 
A = A„. 

Thus, natural open questions are the following. For which admissible sets A C 
and data c^, w G A, the condition that Rep(T) > for every A^-tuple T of 
n X n matrices T £ D NilpjY(A„j), 71 £ N, where m — max^jgA l^j, is necessary 
for the solvability of Problem 14. If Which admissible sets A C are maximal in 
the sense that, for a certain choice of problem data Cw, w € A, the condition above 
fails not only for A„i D A but also for every admissible set A D A? 

5. The Caratheodory-Fejer interpolation problem 

Recall that the non- commutative Schur-Agler class SA'}^{L{,y) consists of for- 
mal power series F{z) — J2wgj^n ^^^^ ^ -^(^i y) ii^i: ■ • • 1 ^n)) such that for every 
C € T>^ (or equivalently, for every C £ I'matr: see ^) the series ^^j^jr^ ® 
converges in the operator norm to the contractive operator -F(C). 

Let us pose now the Caratheodory-Fejer problem in the class SJ^iU^y). 

Problem 5.1. Let A C Fn be an admissible set. Given a collection of operators 
{sw}weK e y), find F £ SA^j^iU, y) such that 

F^ = s„, w £ A. 
Theorem 5.2. Problem \5.1\ has a solution if and only if the polynomial 



satisfies ||g(T)|| < 1 for every N -tuple T of A-jointly nilpotent contractive operators. 
Moreover, for the solvability of Problem \5.1\ it is enough to assume that \\q(T!)\\ < 1 
holds for every N -tuple T of A-jointly nilpotent contractive n x n matrices, for all 



Proof If Problem O has a solution F £ SA^iy) then for any C £ n C{£) , 
with a Hilbert space £, the series F{C) := J2weJ^N ® converges in the 
operator norm, and ||i^(C)|| < 1. If T £ n £{£)^ is an iV-tuple of A-jointly 
nilpotent operators then so is rT = (rTi , . . . , rT/v) £ V'^ nC{£)^ for every r : < 
r < 1. Therefore, 



By letting r t 1, we obtain ||g(T)|| < 1. 

For the converse direction, let us consider first the case where U = y and —ly < 
S0 = S0 < 0. Then the operator ly — sid is boundedly invertible, and {ly -f S(i,){Iy — 



(5.1) 




n £ N. 



\\q{rT)\\ = \\F{rT)\\ ^ ^ ^ (rT)- < 1. 



•mSA 
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Sdi)^^ > 0. Moreover, a formal power series h{z) := [ly + q{z)){Iy — q{z))^^ G 
£(3^) {{zi, . . . , zn)) is well defined. Suppose that ||(7(T)|| < 1 holds for every iV- 
tuple T of A-jointly nilpotent contractive n x n matrices, for all n E N. Then 
Reh{T) > for such a T (here h(T) = EtoeA ® T"' is weU defined). Define 
C0 := 2/i0 = 2{Iy + S0){ly - s^y ^ > 0, c„ := /i^ for u; G A \ {0}. For the 
polynomial p{z) defined by H4.12|l the condition that Rcp(T) (= Re/i(T)) is a 
positive semidefinite operator for every iV-tuple T of A-jointly nilpotent contractive 
nxn matrices, for all n G N, is fulfilled. By Theorem l4.11l there exists / G 'HA^{y) 
such that f$ = ^- = hfii, fw=Cw = ht^< for w G A\{0}. Then the formal power series 
F{z) := {f {z)-Iy){f{z) + Iy)''^ e C{y) {{zi, . . . , zn)) is well defined and belongs 
to the class SA^iy) (see Section OJ. Since /(T) h{T) = p(T) for any TV-tuple 
T of A-jointly nilpotent contractive nxn matrices, n G N, we get F{T) = q{T) for 
such a T. Thus, the polynomial J^weA^^i" ~ G ^^(3^) {^i, - ■ ■ , zm) vanishes 

on iV-tuplcs of A-jointly nilpotent contractive nxn matrices, for every n G N. By 
Proposition 14.71 F^, — Sw for all w G A, i.e., F solves Problem 15.11 for the data 
Sw, w G A. 

Consider now the case where U = y, however is not necessarily selfadjoint 
and negative semidefinite. The operator sg has a polar deconposition s% = UR, 
where U G C{y) is unitary and R G C{y) is positive semidefinite. Suppose that 
IklT)!! < 1 holds for every A^-tuple T of A-jointly nilpotent contractive nxn 
matrices, for all n G N. Then is a contraction, and —ly < —R < 0. Define the 
operators sZ '■= ~U*Syj, w G A, and the polynomial q{z) := —U*q{z). Clearly, 
||9(T)|| < 1 holds for every A^-tuple T of A-jointly nilpotent contractive nxn 
matrices, for all n G N, and —ly < s'lj) ~ —R < 0. By the result of the previous 
paragraph, there exists a solution F{z) G SA^ly) to Problem 15.11 for the data 
sZ, w G A. Then F{z) := -UF{z) G SA'^j^iy) is a solution to Problem lO for the 
data Sw, WE A. 

Consider now the case where U does not necessarily coincide with 3^. Suppose 
that ||g(T)|| < 1 holds for every A''-tuple T of A-jointly nilpotent contractive nxn 
matrices, for all n G N. Define 





Sw 



eC{U®y), wgA, 
eC{U®y) (zi,...,zjv) 





qiz) 

Clearly, ||g(T)|| < 1 holds for every A^-tuple T of A-jointly nilpotent contractive 
nxn matrices, for all n G N. By the result of the previous paragraph, there 
exists a solution F{z) G SA'}^{U (By) to Problem 15.11 for the data sZ, w G A. 
Then F{z) := PyF{z)\^ G SAN{l^,y) is a solution to Problem lO for the data 
Sw, w G A. □ 

Remark 5.3. The referee suggested that the fact that the quotient of an operator 
algebra by an ideal is itself an operator algebra (see 20^) may provide an alternate 
approach to proving Theorem \5.^ We leave it now for a possible further exploration. 

Let us remark also that the examples analogous to Examples 14.121 and 14 . 1 31 can 
be easily constructed for the setting of the present section, and one can ask the 
following questions. For which admissible sets A C J-n and data s^, w G A, 
the condition that ||g(T)|| < 1 for every A^-tuple T of n x n matrices T G n 
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Nilp^(Am), n G N, where m ~ maxiogA 1^1, is necessary for the solvabihty of 
Problem 15. If Which admissible sets A C are maximal in the sense that, for a 
certain choice of problem data s^, w G A, the condition above fails not only for 
Am D A but also for every admissible set A D A? 
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